

WYC:dks 60096 .72- EXPRESS MAIL EL525676524US 


I CLAIM: 

L Apparatus comprising: 
a source of data corresponding to a video signal; 

a delation system for generating a control signal from multi-bit auxiliary data embedded 
5 within the video signal, skid auxiliary data being embedded within image data of said video signal and 

slightly changing values the^of , said embedded auxiliary data being substantially imperceptible to a human 

viewer of said video signal; ana 

means responsi^to said control signal for inhibiting copying of said video signal. 

IQ 2. A method of emb^ding multi-bit auxiliary data into an input motion picmre signal that 

is thereafter compressed to yield a comprd^ed signal, and thereafter discerning the multi-bit auxiliary data 
from a non-identical counterpart to said motion picture signal obtained by decompressing the compressed 

signal, the method comprising: 

providing an input motion pictur^signal representii^^lurality of frames of image data, 
C3 15 each frame comprising a plurality of pixels, each pixbl having a value associated therewith; 

for each of a plurality of pixels m saidsframe, transforming the value thereof in accordance 
5 with at least some of said multi-bit auxiliary data, whereinV encoded frame of image data is produced 

=|« having the auxiliary data embedded therein; \ 

repeating the foregoing step for a plurality of different frames of said motion picture 
t\\ 20 signal, thereby yielding a first encoded motion picture signal; 
= compressmg the first encoded motion picture signal^ 

^ decompressing the compressed, first encoded motion picture signal to produce a second 

Li= encoded motion picmre signal, said second encoded motion picture signal Mng non-identical to the first 

05 encoded motion picture signal due to said compression/ decompression proce^; and 

25 discerning the multi-bit auxiliary data from the second encodedvmotion picture signal 

without reference to the input motion picture signal. 


35 


3. The method of claim 2 in which the discerning step includes proceWg a plurality of 
frames of said second encoded motion picture signal to determine the auxiliary multi-bit dkta embedded 


30 therein, wherein greater or lesser confidence in the auxiliary multi-bit data discerned from second 
encoded motion picture signal can be obtained by processing more or less frames, respectively^ 

4. The method of claim 3 which includes performing said processing by a hardwke 


decoding circuit. 

5. The method of claim 4 which includes disabling recording capability of an apparams 
based on said discerned auxiliary multi-bit data. 
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The method of claim 4 which includes incrementing a program specific billing meter 
based on said discerned auxiliary multi-bit data. 

7. Thesmethod of claim 2 which includes: 
5 after the compressing step, storing said compressed, first encoded motion picture data on 

an optically encoded storage msk; and 

prior to said decoding step, reading said compressed, first encoded motion picture data 
from said optically encoded storage^disk. 

10 8. The method of cl^m 2 which includes converting the second encoded motion picture 

data to analog form, and thereafter discerning the multi-bit auxiliary data therefrom. 


3 = 
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9. The method of claim 8 wjiich includes digitizing the analog form of the second encoded 
motion picture data to produce a digitized signal\and discer 
digitized signal. 


- ^e multi-bit auxiliary data from said 


25 


10. The method of claim 2 in which b11 of said steps occur in the spatial image domain, 
rather than some occuring in a transformed, frequency domain. 

11. The method of claim 2 in which the transforming step includes also processing the 
value of said plurality of pixels in accordance with samples of a f)seudo-random noise signal. 

12. The method of claim 2 wherein a plurality of pixels in the first encoded motion picture 
signal are each encoded in accordance with more than one bit of said auxiliary data signal, wherein single 
pixels are each encoded in accordance with multiple bits. 


30 
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13, The method of claim 2 wherein a plurality of pixels in t&e first encoded motion picture 
signal are each encoded in accordance with no more than one bit of said auxiliar\ data signal, wherein signal 
pixels are each encoded in accordance with single bits. 

14. In a method of decoding an encoded video signal to extract a muhi-bit auxiliary data 
signal therefrom, the encoded video signal representing a video sequence including a plurajity of image 
frames, the multi-bit auxiliary data signal being steganographically encoded therein, the muhi-bit auxiliary 
data signal thus being generally imperceptible to human viewers of the video sequence corresponding to said 
encoded video signal, said encoding taking the form of shght changes to portions of said video srgnal 
representing image information to thereby represent said multi-bit auxiliary data signal, an improv^ent 
comprising: 
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itomputing parameters related to the entropies of first and second signals, the first of said 
signals being an altered version of said encoded video signal; and 

coira»aring said computed parameters to discern the value of at least one bit of said muhi- 
bit auxiliary data signaJ\ 


15. The method of claim 14 in which the second of said signals is the encoded video 


signal. 


16. In a method^of decoding an encoded video signal to extract a multi-bit auxiliary data 
signal therefrom, the encoded video signal representing a video sequence including a plurality of image 
frames, the multi-bit auxiliary data signal being steganographically encoded therein, the multi-bit auxiliary 
data signal thus being generally imperceptible to human viewers of the video sequence corresponding to said 
encoded video signal, said encodmg taking the form of slight changes to portions of said video signal 
representing image information to thereby represent said multi-bit auxiliary data signal, an improvement 
comprising processing encoded video signal corresponding to a plurality of image frames to extract said 
multi-bit auxiliary data signal therefrom, wherein greater or Ipker confidence in the extracted multi-bit 
auxiliary data signal can be obtained by processing mot^ or Jesi frames of the encoded video signal, 
respectively. 

17. The method of claim 16 in which said dfecoding includes statistically analyzing the 
encoded video signal to discern the auxiliary data signal encoded^herein. 

18. The method of claim 16 which further includesN^isabling recording capability of an 
associated apparams based on said extracted auxiliary data signal. 

19. The method of claim 16 which includes reading said eroded video signal from an 
optically encoded storage disk on which it was stored in lossy compressed fonny^ and decompressing same 
prior to said decoding. 

20. The method of claim 19 which includes reading said encoded vi^o signal in MPEG- 
encoded form from said optically encoded storage disk, and converting said video signal k( analog form 
prior to said decoding. 


21. The method of claim 16 in which said decoding is accomplished in the spatial image 


domain. 
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2S. In a method of decoding an encoded video signal to extract a multi-bit auxiliary data 
signal therefrom, theNencoded video signal representing a video sequence including a plurality of image 
frames, the multi-bit auxiliary data signal being steganographically encoded therein, the multi-bit auxiliary 
data signal thus being generally imperceptible to human viewers of the video sequence corresponding to said 
encoded video signal, said encoding taking the form of slight changes to portions of said video signal 
representing image informatioii to thereby represent said multi-bit auxiliary data signal, an improvement 
comprising computing a dot promict between a representation of the encoded video signal and a reference 
signal, comparing the outcome of\aid dot product computation with a threshold, and discerning the value of 
at least a part of said multi-bit auxiliary data signal based on said comparison. 

23. In a method of deciuling an encoded video signal to extract a multi-bit auxiliary data 
signal therefrom, the encoded video signal representing a jj^o sequence including a plurality of image 
frames, the multi-bit auxiliary data signal beinje steganogr^paically encoded therein, the multi-bit auxiliary 
data signal thus being generally imperceptible to iiuman viewers of the video sequence corresponding to said 
encoded video signal, said encoding taking the formyof slight changes to portions of said video signal 
representing image information to thereby represent said multi-bit auxiliary data signal, an improvement 
comprising processing the encoded video signal with a p^udo-random key signal to de-randomize the multi- 
bit auxiliary data signal steganographically encoded therein^ 

24. The method of claim 23 which includes eValulating whether copying of the encoded 
video signal is permitted, based on the decoded auxiliary data signal. 

25. In a method of decoding an encoded video signalao extract a multi-bit auxiliary data 
signal therefrom, the encoded video signal representing a video sequence^ncluding a plurality of image 
frames, the multi-bit auxiliary data signal being steganographically encodecMierein, the multi-bit auxiliary 
data signal thus being generally imperceptible to human viewers of the video sequence corresponding to said 
encoded video signal, said encoding taking the form of slight changes to portionssof said video signal 
representing image information to thereby represent said multi-bit auxiliary data signal, an improvement 
comprismg applying the encoded video signal to a matched filter processing unit, applying a reference signal 
to said matched filter processing vmit, and processing a plurality of frames of said encoais;d video signal with 
said processing unit to extract the multi-bit auxiliary data signal therefrom. . \ 


